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AMENDMENTS TO THE CLAIMS 



1 . (Currently Amended) A method of generating routing information in a data 
communications network having, as elements, nodes £ind links, the method comprising the 
steps performed at a first network element of: 

receiving at the first network element information relating to a change in the network 
at a second network element. 



determining an affected set of network elements, wherein the affected set comprises 
network elements which are reachable from the second network element, 

determining a furthest networ k element in the affected set as located at a furthest 
distance from the first network element, 

identifying a sequence in which updating of routing information at each network 
element in the affected set should occur, and 

updating the routing information at the first element in sequence. 

2. (Currently Amended) A method as cMmed in cMm 1 further comprising the 
steps [[7]] of: 

determining if the updated routing information differs from the routing information 

prior to the network change- and 
maintaining the prior routing information at the first network element upon receipt of 

the information relating to the change if not. 

3. (Original) A method as claimed in claim 1 in which the first network element updates 
after a delay derived from the updating sequence. 
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4. (Currently Amended) A method as claimed in claim 3 further comprising the step of 
determining, as an wherein the affected setFMI of network elements further comprises 

the set of nodes from which a target network element is reachable via the 

second network element. 

5. (Original) A method as claimed in claim 4 in which the second network element is a 
link and the target network element is an adjacent node. 

6. (Original) A method as claimed in claim 4 further comprising the step of updating the 
first network element upon receipt of the information relating to the chzinge if the first 
network element is not in the affected set. 

7. (Original) A method as claimed in claim 4 in which the delay is a function of the 
number of hops from the first network element to the furthest network element in the affected 
set. 

8. (Original) A method as cMmed in cMm 7 in which the delay is derived to ensure that 
the first network element only updates its routing information after all preceding network 
elements in the sequence have updated their routing information. 

9. (Currently Amended) A method as claimed in claim 7 further comprising the step ofi 
identifying brzinches of the affected set upstream of the first network element relative 

to the second network element to which the first network element does not 
forwEird data directly or indirectly; and 
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disregarding any network elements on the identified branches as the furthest network 
element. 

10. (Currently Amended) A method as claimed in claim 4 further comprising the step of; 
determining on affected set for each destination network element reachable via the 

second network element and 
deriving a delay for data for a destination as a function of the number of hops to the 
furthest node in the respective affected set for that destination. 

1 1 . (Currently Amended) A method as claimed in claim 10 in which the change in the 
second network element comprises a link cost increase and the affected set of network 
elements further comprises the set of network elements from which the target network 
element is reachable prior to the network change. 

1 2. (Original) A method as claimed in claim 1 1 in which the delay is a function of the 
number of hops from the first network element to the furthest network element in the affected 
set upstream of the first network element relative to the second network element. 

13. (Original) A method as claimed in claim 1 1 further comprising the step of identifying 
branches of the affected set upstream of the first network element relative to the second 
network element to which the first network element does not forward data directly or 
indirectly and disregarding any network elements on the identified branches as the furthest 
network element. 

14. (Original) A method as claimed in claim 4 further comprising the step of determining 
if the first network element forwards directly or indirectly data to nodes of the affected set 



50325-0823 (CPOL 293796) 



5 



BRYANT, Ser. No. 10/685,621 filed 10/14/03 
GAU 2616, Examiner B. PHAM 
REPLY TO FINAL OFFICE ACTION 

upstream of the first network element relative to the second network element and, if not, 
identifying the first network element as the furthest node. 

15. (Original) A method as claimed in claim 9 in which the change in the second network 
element comprises a link cost decrease and the affected set comprises the set of network 
elements from which the target network element is reachable after the network change. 

16. (Original) A method as claimed in claim 1 further comprising the step of receiving a 
notification from a preceding network element in the sequence and updating the routing 
information upon receipt of the notification. 

17. (Canceled) 

18. (Currently Amended) An apparatus for generating routing information in a data 
communications network having, as elements, nodes and links, comprisingi 

means for receiving at a first network element information relating to a change in the 

network at a second network element, 
means for determining a set of network elements affected by the change in the 

network, 

means for determining an affected set of network elements, wherein the affected set 
comprises network elements which are reachable from the second network 

element, 

means for determining a furthest network element in the affected set as located at a 

furthest distance from the first network element, 
means for identifying a sequence for updating of routing information at each network 
element in the affected set, and 
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means for updating the routing information at the first element in sequence. 

19. (Original) An apparatus as claimed in claim 18, in which the means for identifying an 
updated sequence determines if the updated routing information differs from the routing 
information prior to the network change and the means for updating maintains the prior 
routing information at the first network element upon receipt of the information relating to 
the change if not. 

20. (Original) An apparatus as claimed in claim 18 in which the means for updating 
updates after a delay derived from the updating sequence. 

21. (Currently Amended) An apparatus as claimed in claim 20 further comprising means 
for determining, as an wherein the affected se t of network elements further comprises [[tII 
the set of nodes from which a target network element is reachable via the second network 
element. 

22. (Original) An apparatus as claimed in claim 21 in which the second network element 
is a link and the target network element is an adjacent node. 

23. (Original) An apparatus as claimed in claim 21 in which the means for updating 
updates the first network element upon receipt of the information relating to the change if 
the first network element is not in the affected set. 

24. (Original) An apparatus as claimed in claim 21 in which the delay is a function of the 
number of hops from the first network element to the furthest network element in the 
affected set. 
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25. (Original) An apparatus as claimed in claim 24 in which the delay is derived to ensure 
that the first network element only updates its routing information after all preceding network 
elements in the sequence have updated their routing information. 

26. (Original) An apparatus as claimed in claim 24 further comprising means for 
identifying branches of the affected set upstream of the first network element relative to the 
second network element to which the first network element does not forward data directly or 
indirectly and disregarding any network elements on the identified branches as the furthest 
network element. 

27. (Currently Amended) An apparatus as claimed in claim 21 further comprising means 
for: 

determining an affected set for each destination network element reachable via the 

second network element and 
deriving a delay for data for a destination as a function of the number of hops to the 

furthest node in the respective affected set for that destination. 

28. (Currently Amended) An apparatus as claimed in claim 21 in which the change in the 
second network element comprises a link cost increase and the affected set comprises the set 
of network elements from the target network element is reachable prior to the network 

29. (Original) An apparatus as claimed in claim 28 in which the delay is a function of the 
number of hops from the first network element to the furthest network element in the affected 
set upstream of the first network element relative to the second network element. 
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30. (Original) An apparatus as claimed in claim 29 further comprising means for 
identifying branches of the affected set upstream of the first network element relative to the 
second network element to which the first network element does not forward data directly or 
indirectly and disregarding any network elements on the identified branches as the furthest 
network element. 

3 1 . (Original) An apparatus as claimed in claim 29 further comprising means for 
determining if the first network element forwards directly or indirectly data to nodes of the 
affected set upstream of the first network element relative to the second network element 
and, if not, identifying the first network element as the furthest node. 

32. (Original) An apparatus as claimed in claim 21 in which the change in the second 
network element comprises a link cost decrease and the affected set comprises the set of 
network elements from which the target network element is reachable after the network 
change. 

33. (Original) An apparatus as claimed in claim 18 further comprising means for 
receiving a notification from a preceding network element in the sequence and updating the 
routing information upon receipt of the notification. 

34. (Canceled) 

35. (Currently Amended) An apparatus for generating routing information in a data 
communications network having as elements links and nodes, the apparatus comprising: 

one or more processors; 
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a network interface communicatively coupled to the processor and configured to 

communicate one or more packet flows among the processor and a network; 

and 

a computer readable medium comprising one or more sequences of instructions for 
generating routing information which instructions, when executed by one 
more processors, cause the one or more processors to generate routing 
information in a data communications network having, as elements, nodes and 
links, the method comprising the steps performed at a first network element 
of: 

receiving at the first network element information relating to a change in the 

network at a second network element, 
determining a s e t of network elements affected by the change in the network, 
determining an affected set of network elements, wherein the affected set 

comprises network elements which are reachable from the second 

network element. 

determinin g a furthest network element in the affected set as located at a 

furthest distance from the first network element. 
identifying a sequence in which updating of routing information at each 

network element in the affected set should occur, and 
updating the routing information at the first element in sequence. 



36. (Previously Presented) The apparatus of claim 35, in which the first network element 
updates after a delay derived from the updating sequence. 



37. (Currently Amended) The apparatus of claim 36, in which the delay is: 
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(a) a function of the number of hops from the first network element to the furthest 

network element in the affected set in which the delay is; and 

(b) derived to ensure that the first network element only updates its routing 

information after all preceding network elements in the sequence have 
updated their routing informationt 
further comprising the st e p of d e t e rmining, as an affected set, the set of nodes from 
which a target network element is reachable via the second network element . 

38. (Currently Amended) The apparatus of claim 36, in which the delay is a function of 
the number of hops from the first network element to the furthest network element in the 
affected set in which the delay is; further comprising the steps of: 

(a) determining, as an affected set, the set of nodes from which a target network 

element is reachable via the second network element; and 
{b) identifying branches of the affected set upstream of the first network element 

relative to the second network element to which the first network element 

does not forward data directly or indirectly; and 
disregarding any network elements on the identified branches as the furthest 

network element. 

39. (Currently Amended) The apparatus of claim 36, in which the change in the second 

network element comprises a link cost increase and the affected set comprises the set of 
network elements from which the target network element is reachable prior to the network 
change, further comprising the steps of: 

(a) determining, as an affected set. the set of nodes from which a target network 
element is reachable via the second network element; 
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(b) determining an affected set for each destination network element reachable via the 
second network element and deriving a delay for data for a destination as a 
function of the number of hops to the furthest node in the respective affected 
set for that destination; and 

(e) identifying branches of the affected set upstream of the first network element 
relative to the second network element to which the first network element 
does not forward data directly or indirectly; and 
disregarding any network elements on the identified branches as the furthest 
network element. 

40. (Currently Amended) The apparatus of claim 36, further comprising the steps of: 
(a) detei-mining, as an affected set, the set of nodes from which a target network 

element is reachable via the second network element; and 
{b) determining if the first network element forwards directly or indirectly data to 

nodes of the affected set upstream of the first network element relative to the 
second network element and, if not, identifying the first network element as 
the furthest node. 

41. (Currently Amended) The apparatus of claim 36, in which the change in the second 
network element comprises a link cost decrease and the affected set comprises the set of 
network elements from which the target network element is reachable after the network 
change; and in which the delay is a function of the number of hops from the first network 
element to the furthest network element in the affected set in which the delay is and; further 
comprising the steps of: 

(a) determining, as an affected set, the set of nodes from which a target network 
element is reachable via the second network element; and 
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{fe) identifying branches of the affected set upstream of the first network element 
relative to the second network element to which the first network element 
does not forward data directly or indirectly; and 

disregarding any network elements on the identified branches as the furthest network 
element. 

42. (Currently Amended) A computer readable storage medium comprising storing one or 
more sequences of instructions for a data communications network having, as elements, links 
and nodes, which instructions, when executed by one or more processors, cause the one or 
more processors to generate routing information in a data communications network having, 
as elements, nodes and links, the method computer-readable storage medium comprising the 
steps performed at a first network element of: 

receiving at the first network element information relating to a change in the network 

at a second network element, 
determining a set of network elements affected by the change in the network, 
determining an affected set of network elements, wherein the affected set comprises 

network elements which are reachable from the second network element, 
determining a furthest network element in the affected set as located at a furthest 

distance from the first network element, 
identifying a sequence in which updating of routing information at each network 

element in the affected set should occur, and 
updating the routing information at the first element in sequence. 

43. (Currently Amended) The computer readable storage medium of claim 42, in which 
the first network element updates after a delay derived from the updating sequence. 
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44. (Currently Amended) The computer readable storage medium of claim 43 in which 
the delay is: 

(a) a function of the number of hops from the first network element to the furthest 

network element in the affected set in which the delay is; and 

(b) derived to ensure that the first network element only updates its routing 

information after all preceding network elements in the sequence have 
updated their routing informationt 
further comprising the step of determining, as on affected set, the set of nodes from 
which a target network element is reachable via the second network element . 

45. (Currently Amended) The computer readable storage medium of claim 43, in which 
the delay is a function of the number of hops from the first network element to the furthest 
network element in the affected set in which the delay is; further comprising the steps of: 

(a) determining, as an affected set, the set of nodes from which a target network 

element is reachable via the second network clement; and 
{b) identifying branches of the affected set upstream of the first network element 

relative to the second network element to which the first network element 

does not forward data directly or indirectly and; 
disregarding any network elements on the identified branches as the furthest 

network element. 

46. (Currently Amended) The computer readable storage medium of claim 43, in which 
the change in the second network element comprises a link cost increase and the affected set 
comprises the set of network elements from which the target network element is reachable 
prior to the network change, further comprising the steps of: 
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(a) determining, as an affected set, the set of nodes from which a target network 

element is reachable via the second network element; 
{b) determining an affected set for each destination network element reachable via the 

second network element and deriving a delay for data for a destination as a 

function of the number of hops to the furthest node in the respective affected 

set for that destination; and 
(e) identifying branches of the affected set upstream of the first network element 

relative to the second network element to which the first network element 

does not forward data directly or indirectly; and 
disregarding any network elements on the identified branches as the furthest 

network element. 

47. (Currently Amended) The computer readable storage medium of claim 43, further 
comprising the steps of: 

(a) determining, as an affected set, the set of nodes from which a target network 

element is reachable via the second network element; and 

(b) determining if the first network element forwards directly or indirectly data to 

nodes of the affected set upstream of the first network element relative to the 
second network element and, if not, identifying the first network element as 
the furthest node. 

48. (Currently Amended) The computer readable storage medium of claim 43, in which 
the change in the second network element comprises a link cost decrease and the affected set 

comprises the set of network elements from which the target network element is reachable 
after the network change; and in which the delay is a function of the number of hops from the 
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first network element to the furthest network element in the affected set in which the delay is 
and; further comprising the steps of: 

(a) determining, as an affect e d s e t, the set of nodes from which a target network 

element is reachable via the second network element; and 
{b) identifying branches of the affected set upstream of the first network element 
relative to the second network element to which the first network element 
does not forward data directly or indirectly; and 
disregarding any network elements on the identified branches as the furthest 
network element. 
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